#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void Max_y(int x,int y)
{
	int max_y = 0;
	int z = (x > y) ?  y : x;
	for (int i = 1; i <= z; i++)
	{
		if (x % i == 0 && y % i == 0)
		{
			max_y = i;
		}
	}
	printf("%d",max_y);

}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d",&a,&b);
	Max_y(a, b);


}